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1 Collision d et ec ti on a nd proximity gugrijgg 

^ Sunil Hadap, Dave iberle, Pascal Volino, Ming C. Lin, Stephane Redon, Christer Ericson 
x August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ^MLillZMS) Additional Information: MLcitation, abstract 

This course will primarily cover widely accepted and proved methodologies in collision 
detection. In addition more advanced or recent topics such as continuous collision 
detection, ADFs, and using graphics hardware will be introduced. When appropriate the 
methods discussed will be tied to familiar applications such as rigid body and cloth 
simulation, and will be compared. The course is a good overview for those developing 
applications in physically based modeling, VR, haptics, and robotics. 

2 ExpJM Exploiting perception in 
high-fidelity virtual environments 

Addi tional presentations from the 24th course are available on the citation 
page 

Mashhuda Glencross, Alan G. Chalmers, Ming C. Lin, Miguel A. Otaduy, Diego Gutierrez 
July 2006 ACM SIGGRAPH 2006 Courses SIGGRAPH '06 
Publisher: ACM Press 

Full text available: f|pdf(5.07 MB) Q Additional Information: full citation , appendices and supplements . 

mov(68:6 MIN) abstract , references , cited by . index terms 

The objective of this course is to provide an introduction to the issues that must be 
considered when building high-fidelity 3D engaging shared virtual environments. The 
principles of human perception guide important development of algorithms and 
techniques in collaboration, graphical, auditory, and haptic rendering. We aim to show 
how human perception is exploited to achieve realism in high fidelity environments within 
the constraints of available finite computational resources. In this course w ... 

Keywords: collaborative environments, haptics, high-fidelity rendering, human-computer 
interaction, multi-user, networked applications, perception, virtual reality 
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Paul J. Besl, Ramesh C. Jain 

March 1985 ACM Computing Surveys (CSUR) volume 17 issue l 
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Publisher: ACM Press 

Full text available- Wl pdf(7 76 MB) Additional Information: full citation, abstract, references, citings, index 
terms, revi ew 

A general-purpose computer vision system must be capable of recognizing three- 
dimensional (3-D) objects. This paper proposes a precise definition of the 3-D object 
recognition problem, discusses basic concepts associated with this problem, and reviews 
the relevant literature. Because range images (or depth maps) are often used as sensor 
input instead of intensity images, techniques for obtaining, processing, and characterizing 
range data are also surveyed. 

Level sM and 

David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ^j) pdf(17.07 M B) Additional Information: ful l c itat ion , abstract , citings 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

High dynamic range imaging 

Paul Debevec, Erik Reinhard, Greg Ward, Sumanta Pattanaik 
August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ■g pdf(20.22 MB) Additional Information: full citation , abstract 

Current display devices can display only a limited range of contrast and colors, which is 
one of the main reasons that most image acquisition, processing, and display techniques 
use no more than eight bits per color channel. This course outlines recent advances in 
high-dynamic-range imaging, from capture to display, that remove this restriction, 
thereby enabling images to represent the color gamut and dynamic range of the original 
scene rather than the limited subspace imposed by current monitor ... 

Sp ec ial i s su e : A l in engineering | 

D. Sriram, R. Joobbani 

April 1985 ACM SIGART Bulletin, issue 92 

Publisher: ACM Press 

Full text available: ^pM8J9MB) Additional Information: full c i t at ion, abstra ct 

The papers in this special issue were compiled from responses to the announcement in 
the July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 

An updated cross-indexed guide to the ray-tracing literature | 
L. Richard Speer 

January 1992 ACM SIGGRAPH Computer Graphics, volume 26 issue l 
Publisher: ACM Press 

Full text available: ffi pdf(2.94 MB ) Additional Information: full c i ta tion, index te rms 
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Surfaces fro m contours 

David Meyers, Shelley Skinner, Kenneth Sloan 

July 1992 ACM Transactions on Graphics (TOG), Volume n issue 3 

Publisher: ACM Press 

Full text available- t^l pdf(2 04 MB) Additional Information: full citation, abstract, references, citings, index 

terms, review 

This paper is concerned with the problem of reconstructing the surfaces of three- 
dimensional objects, given a collection of planar contours representing cross-sections 
through the objects. This problem has important aplications in biomedical research and 
instruction, solid modeling, and industrial inspection. The method we describe produces a 
triangulated mesh from the data points of the contours which is then used in conjunction 
with a piecewise parametric surface-fitting algori ... 

Keywords: branching problem, branching surfaces, correspondence problem, meshes, 
minimum spanning tree, surface fitting, surface reconstruction, tiling 



A Characterization of Ten Hidden-Surface Algorithms 
Ivan E. Sutherland, Robert F. Sproull, Robert A. Schumacker 
March 1974 ACM Computing Surveys (CSUR), volume 6 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(4.47 MB) Additional Information: full citation , references , citings , index terms 



Vi de o -based r e n derin g : Video-b as ed re ndering 

Marcus Magnor, Marc Pollefeys, German Cheung, Wojciech Matusik, Christian Theobalt 
July 2005 ACM SIGGRAPH 2005 Courses SIGGRAPH 05 
Publisher: ACM Press 

Full text available: ||pdf( 5.15 M B) Additional Information: full citat i on 



11 Geometric 

<|k Alberto Paoluzzi, Valerio Pascucci, Michele Vicentino 

July 1995 ACM Transactions on Graphics (TOG), volume 14 issue 3 
Publisher: ACM Press 

Full text available* IS p_df(2 54 MB) Additional Information: full citat ion, abstrac t, references , cit ings, index 

~~~~ ter ms 

This article presents a functional programming approach to geometric design with 
embedded polyhedral complexes. Its main goals are to show the expressive power of the 
language as well as its usefulness for geometric design. The language, named PLASM (the 
Programming LAnguage for Solid Modeling), introduces a very high level approach to 
"constructive" or "generative" modeling. Geometrical objects are generated by evaluating 
some suitable language expressions. Because ... 

Keywords: design language, functional programming, generative modeling, geometric 
design, polyhedra, solid modeling, variational geometry 

1 2 Model-based recognition in ro b ot vision 
Jjfr Roland T. Chin, Charles R. Dyer 

>^ March 1986 ACM Computing Surveys (CSUR), volume is issue l 
Publisher: ACM Press 
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Full text available: ^ pdf(4,94 MB) Additional Information: full citation, abstract, references, citings, index 

terms, review 

This paper presents a comparative study and survey of model-based object-recognition 
algorithms for robot vision. The goal of these algorithms is to recognize the identity, 
position, and orientation of randomly oriented industrial parts. In one form this is 
commonly referred to as the "bin-picking" problem, in which the parts to be recognized 
are presented in a jumbled bin. The paper is organized according to 2-D, 2V2-D, and 3-D 
object representations, which are used as the basis for ... 



13 Model-based obj ec t reco gn itio n i n d e n se-r a nge imag es — a revi ew 

Farshid Arman, J. K. Aggarwal 
>^ March 1993 ACM Computing Surveys (CSUR), volume 25 issue l 

Publisher: ACM Press 

Full text available - W\ pdf(3 42 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

The goal in computer vision systems is to analyze data collected from the environment 
and derive an interpretation to complete a specified task. Vision system tasks may be 
divided into data acquisition, low-level processing, representation, model construction, 
and matching subtasks. This paper presents a comprehensive survey of model-based 
vision systems using dense-range images. A comprehensive survey of the recent 
publications in each subtask pertaining to dense-range image object recogni ... 

Keywords: 3D object recognition, 3D representations, CAD-based vision, dense-range 
images, image understanding 



1 4 Sha pe-ba s ed re t rieva l a n d analys i s of 3D models 
Thomas Funkhouser, Michael Kazhdan 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: 'g pdf(12.56 MB) Additional Information: full citation, aMract 

Large repositories of 3D data are rapidly becoming available in several fields, including 
mechanical CAD, molecular biology, and computer graphics. As the number of 3D models 
grows, there is an increasing need for computer algorithms to help people find the 
interesting ones and discover relationships between them. Unfortunately, traditional text- 
based search techniques are not always effective for 3D models, especially when queries 
are geometric in nature (e.g., find me objects that fit into thi ... 

15 Computing with ge ometr y as an u n dergraduate co ur se: a t hr ee-year experience 
John L. Lowther, Ching-Kuang Shene 

February 2001 ACM SIGCSE Bulletin , Proceedings of the thirty-second SIGCSE 

technical symposium on Computer Science Education SIGCSE '01, 

Volume 33 Issue 1 
Publisher: ACM Press 

Full text available: *g) pdf(503.46 KB) Additional Information: full citation, references, citings, index terms 



16 Geographic Data Processing 
^ George Nagy, Sharad Wagle 

N< June 1979 ACM Computing Surveys (CSUR), Volume 11 Issue 2 
Publisher: ACM Press 

Full text available: ^ | pdf(4.2Q MB) Additional Information: full citation , references , citings , index terms 
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1 7 Algonthms 

^ Danny Z. Chen, Xiaobo Hu, Yingping Huang, Yifan Li, Jinhui Xu 

y< June 2001 Proceedings of the seventeenth annual symposium on Computational 
geometry SCG '01 

Publisher: ACM Press 

Full text available: ^) pdf(290.09 KB) Additional Information: full cit a tion, abst ra ct, referen ces, index terms 

The problem of packing congruent spheres (i.e., copies of the same sph ere) in a bounded 
domain arises in many applications. In this paper, we present a new pack-and-shake 
scheme for packing congruent spheres in various bounded 2-D domains. Our packing 
scheme is based on a number of interesting ideas, such as a trimming and packing 
approach, optimal lattice packing under translation and/or rotation, shaking procedures, 
etc. Our packing algorithms have fairly low time complexities. In cert ... 

18 Renderin g biolo g ica l ir ide sce nce s with RGB-b ased T endere rs 
Yinlong Sun 

January 2006 ACM Transactions on Graphics (TOG), volume 25 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(8Q1.45 KB) Additional Information: full citation , abstract , references , index terms 

Brilliant iridescent colors occur on many biological objects. Current RGB-based graphics 
Tenderers are not sufficient to simulate such phenomena. This is because biological 
iridescences are caused by interference or diffraction, which requires wavelength 
information to describe. In this article, we propose an iridescent shading process that 
allows to render biological iridescences with RGB-based Tenderers. The key ideas are to 
construct spectra from colors and to use a wavelength-dependent model ... 

Keywords: Biological iridescence, RGB, interference, spectra, structural color 
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An intro d u ct ion to sketch-bas ed interfaces: A suggestiv e in t er fa ce for 3D drawing 
Takeo Igarashi, John F. Hughes 

July 2006 ACM SIGGRAPH 2006 Courses SIGGRAPH 06 

Publisher: ACM Press 

Full text available: ^pdf(5 60.37 K B) Additional Information: f u ll citatio n, abstract , refe re nce s, inde x te rms 

This paper introduces a new type of interface for 3D drawings that improves the usability 
of gestural interfaces and augments typical command-based modeling systems. In our 
suggestive interface, the user gives hints about a desired operation to the system by 
highlighting related geometric components in the scene. The system then infers possible 
operations based on the hints and presents the results of these operations as small 
thumbnails. The user completes the editing operation simply by clicki ... 

Keywords: 3D drawing, gestural interface, interaction technique, prediction, user 
interface design 



20 Pap ers : 3D drawing: A suggesti ve i nterface fo r 3 D dr aw i n g 
Takeo Igarashi, John F. Hughes 

November 2001 Proceedings of the 14th annual ACM symposium on User interface 
software and technology UIST '01 

Publisher: ACM Press 

Full text available - f!!| pdf{1 51 MB). Additional Information: full c i ta ti o n, abstract, refer ences, citings, i ndex 
^ ~ ~ terms 
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This paper introduces a new type of interface for 3D drawings that improves the usability 
of gestural interfaces and augments typical command-based modeling systems. In our 
suggestive interface, the user gives hints about a desired operation to the system by 
highlighting related geometric components in the scene. The system then infers possible 
operations based on the hints and presents the results of these operations as small 
thumbnails. The user completes the editing operation simply by clicki ... 

Keywords: 3D drawing, gestural interface, interaction technique, prediction, user 
interface design 
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